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Abstract We study intrinsically linked graphs where we require that every 
embedding of the graph contains not just a non-split link, but a link that 
satisfies some additional property. Examples of properties we address in this 
paper are: a two component link with lk(A,L) = k2 r ,k ^ 0, a non-split 
n-component link where all linking numbers are even, or an n-component 
link with components L, Ai where lk(L. At) — 3fc, k ^ 0. Links with other 
properties are considered as well. 

For a given property, we prove that every embedding of a certain complete 
graph contains a link with that property. The size of the complete graph is 
determined by the property in question. 
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1 Introduction 

In the early 1980's, Sachs, and independently, Conway and Gordon proved that 
every embedding of Kq contains two disjoint cycles that form a nontrivial link 
jllj . [3]. Since that time there has been extensive study of intrinsically linked 
graphs, that is, graphs whose every embedding into three-space contains a non- 
split link. The classification of these graphs, in terms of excluded minors, was 
settled by Robertson, Seymour and Thomas in [Ulj. Study of intrinsically linked 
graphs has turned to finding conditions that guarantee more complex structures 
within every embedding of the graph. For example, one could require that every 
embedding of a graph contains two disjoint links [2J, or a link with three or more 
components jS] pQ, or a link where one component is a nontrivial knot 7 , or a 
two component link whose linking number is larger than some constant [I] • 

It is this last case that interests us here. We will prove that every embed- 
ding of certain complete graphs always contains links (of various numbers of 
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components) whose linking numbers are multiples of some constant (generally 
a power of two). These results are Ramsey theoretic in nature, in that they 
imply certain structures arise in sufficiently large complete graphs. In essence, 
we are striving to prove that given stringent requirements on a link, we can find 
a graph so that every embedding of that graph contains a link meeting those 
requirements. 

In the papers of Flapan [I] and Shirai and Taniyama the authors study 
graphs that always contain two component links with linking number greater 
than or equal to k, where here, in our investigation of two component links, 
we demand that the linking number be a multiple of a power of two. This is a 
much more restrictive condition and hence it should not be surprising that our 
bounds are much larger. 

For two component links, we have the following theorems: 

Theorem 12.51 Every embedding of Kg r contains a two component link with 
lk(A, L) = 2 r k, for some k^O. 

Theorem 14.11 Every embedding of K35 contains a link of two components 
with lk(A, L) = 3k, for some k ^ 0. 

We can obtain a similar result for three component links, but we would like to 
see it strengthened so that all pairwise linking numbers are zero mod 2 r . 

Theorem 13. II Every embedding of K$ r contains a non-split three component 
link L,W,A with lk{L,W) = 2 r k , lk(L,A) = 2 r k' and lk(W,A) = mod 2, 
for some k,k' 7^ . 

There are also a number of results for links of arbitrarily many components. 

Corollary 12.61 Every embedding of Kp* n r contains an n + 1 component link 
L, Z\, . . . , Z n with lk(L, Zi) = 2 r k, for some k ^ 0. 

Corollary 14.21 Every embedding of K7 a ' 3 contains an n + 1 component link 
L, Zi, . . . , Z n with lk(L, Zi) = 3k, for some k ^ 0. 

Theorem 13.21 Every embedding of K tn contains a non-split link of n-f-1 com- 
ponents where all the pairwise linking numbers are even. 
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The sequence 7„ = n™T 1 (2 l + 1) plays a significant role in determining the size 
of a complete graph required for some of these properties. Unfortunately, 7„ 
grows faster than n n . Obviously, we would like to see better bounds on the 
number of vertices required. We also note that in this paper we provide upper 
bounds for the number of vertices required for these behaviors. Obvious lower 
bounds are seven for all cases and ten for cases involving links of three 
or more components [Hj. Finding better lower bounds or even the minimum 
number of vertices required for these properties remain open questions. 



2 The basic linking construction 



Our primary technique in this paper is to take two cycles that link with a third 
and use them to produce new cycles with various properties. To that end, the 
following technical lemmas will be used extensively in later results. 



Lemma 2.1 Let a graph G be embedded such that there exists a three 
component link with components L,Z,W which have lk(L,Z) = q± > 0, 
lk(L,W) = q2 > with qt = mod 2 r . Assume that there exist 2 r+1 + 1 
paths Pi from Z to W with distinct end points such that the interior of the 
Pi are disjoint from L,W,Z and from the other Pi. Further assume that when 
traversing W in the direction of its orientation, we meet the Pi in ascending 
order, and when traversing Z in a similar fashion, we meet them in descending 
order. Then this embedding of G contains a two component link A U L with 
lk(A, L) = k2 r+1 , for some k^O. 



Proof Clearly, if q\ or q2 is zero mod 2 r+1 , we are done, so we may assume 
that gi = (72 = 2 r mod 2 r+1 . Orient the Pi such that going from Z to W is 
the positive direction. Let A\ be the oriented simple closed curve formed by 
traversing Pi in the positive direction, along W in the positive direction from 
Pi to P2 , in the negative direction along P2 , and finally along Z in the positive 
direction from P2 to Pi . See Figure l) Define the other Ai similarly. 



Note that now, we have that in i?i(R 3 — L; Z) ; 

[Z] + [W] = 

Notice [Z] + [W] = qi + 92 > which is mod 2 r+1 and non-zero integrally. 
For l<t<2 r+1 ,\et S i = Y J )=i[M- 



Algebraic & Qeometric Topology, Volume 5 (2005) 



1422 



Thomas Fleming and Alexander Diesl 



3 




2 



2 




2\\r 



Figure 1: Constructing the Ai for r=l 



Suppose Si = mod 2 r+1 for some i. If Si ^ integrally, let ^4 = Ai U ^ U 
. . . U ylj. If 1% = integrally, then Y^i+i +1 [A?] = ?l + ?2- Thus by setting 
yl = ^4j+i U . . . U vl 2 r+i +1 , we have the desired result. 

Thus we may now assume that Si ^ mod 2 r+1 for all i. However, we 
have 2 r+1 values, so for some i < j , we have that Si = S,- mod 2 r+1 . Thus 
= Sj — Si = J2k=i+i i^k] m od 2 r+1 . Now, as before, if Sj — Si ^ integrally, 
let A = A i+ i U...Aj. If 5,- - Si = integrally, then let 4 = iiU...UiiU 

Aj+l U . . . U A 2 r+1 +1 . □ 

Define ot\ = 6, a 2 = 10, and for m > l,a2 m +i = 2a2 m + 6 and a2 m +2 = 
2«2m+i • Then for m > 1 we have a2m+i = SQ^Lo^" 7 ) ~~ ^ m . Note that 
ai = 6ciij and for n > 2, a n < 6a' n , where a' n is the sequence defined before 
Corollary El 

Lemma 2.2 Every embedding of K an contains a nonsplit link of n+1 com- 
ponents labeled L,Z\,...,Z n , where lk(L, Zi) ^ for all i. 

Proof The case n = 1 was shown in 

We will proceed by induction. The base case is n = 2, and the desired result 
for Kiq was shown in [H]. The inductive step for the even and odd cases must 
be handled separately. 

Now suppose that K oln _ 1 contains such of link of n components, where n is 
even. The graph K an is i^2a n _i an d we may partition it into two disjoint 
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copies of K an _ 1 . Thus we have found two cycles, L and L' which each have 
non-zero linking number with n — 1 other cycles. Clearly if lk(Zi,L') / or 
lk(Z[, L) 7^ for some i, we are done. So we may assume that all such linking 
numbers are zero. 

Now, choose two vertices l\ and li in L and two vertices l[ and Z 2 in L' . Let 
P be a path in L connecting l\ to 1% , and P' be a path in L' connecting l[ to 
Z 2 . Since this is a complete graph, there are edges connecting l\ to l[ and Z2 
to Z 2 - Note that the interiors of these edges are disjoint from L,L',Zi, and Z'-. 



Let V denote the cycle formed by these edges and P and P' . See Figure 2 




1' 2 h 

Figure 2: The cycles L, L' and V in the case n = 4. The are shown as ovals. 



Now, examine lk(V, Zj) and lk(V, Z-) . If n of these are non-zero, then we have 
constructed the desired link. If fewer than n — 1 of these are non-zero, then we 
take the cycle LUVUL', and since linking number is additive, we have the 
desired link once again. 

If exactly n — 1 of the Zi , Z[ have non-zero linking number with V , then as 
n — 1 is odd, more than half of them came from one set, say the Z[. Again 
using the additivity of linking number, the cycle V L) L, has lk(V U L, Zi) 7^ 
for at least ^ of the Zi , and similarly for the Z[ . This gives a link with n + 1 
components with the desired properties when n is even. 

When n is odd, the inductive step requires more care. In the graph K an we 
may find a two copies of K ctn _ 1 as well as a copy of Kq . The latter will tip the 
balance in our favor. 

Again choose vertices Z, and l[ . Choose also vertices x and y on one of the two 
linked triangles in Kq, call this triangle L" , the other T . Let P and P' be the 
paths in L and L' as before. Now let V be the cycle formed by P, the edge 



I2 — 1' 2 , f' j Z^ — x, x — y , y — h- See Figure 3 
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Figure 3: The cycles L, L' , L" and V in the case n = 5. The Zi and T are shown as 
ovals. 

Now, clearly lk(Zi,L'), lk(Z^,L), lk(L,T), and lk(L',T) must be zero, or we 
have the desired link. Once again, if n or more of the Z^Z!- have non-zero 
linking number with V we are done, and if fewer than n — 1, then we take 
L U V U V as before. This leaves only the case where n — 1 of the Zi, Z[ have 
non-zero linking number with V. 

If lk(T, V) ^ 0, then take the curve V. This has non-zero linking number with 
n — 1 of the Zi, Z- , and non-zero linking with T , so we are done in this case as 
well. 

Thus, we may assume lk(T,V) is zero. Let C be the subset of {Zi,Z-} which 
have zero linking number with V , and D be the subset which have non-zero 
linking number with V . Suppose r elements of C and s elements of D have 
non-zero linking with L" . Of these s elements, suppose t satisfy the equation 
lk(Zi,L) + lk(Zi, V) + lk(Zi,L") = (or the similar version for Z' i7 L'). Then 
at least n + r — s + t elements have non-zero linking with V U L" and at least 
n — r + s — t have non-zero linking with V L) L U L' U L" . Clearly one of these 
is greater than or equal to n, so we are done. □ 

Lemma 2.3 Every embedding of K an contains a nonsplit link of n+1 com- 
ponents labeled L, Z%, . . . , Z n , where lk(L, Zi) = 1 mod 2 for all i. 

The proof of Lemma f2 . 3l proceeds exactly as for Lemma f2.2l replacing the phrase 
(non-)zero with (non-)zero mod two. 
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Let a'i = 1, a 2m = 2a 2m _ 1 , and a 2m+1 = 2a 2m + 1. Again, a calculation gives 

_ ^ 
*2m-l ~~ 3 



Corollary 2.4 If every embedding of G contains a two component link with 
non-zero linking number, then every embedding of * Q ™G contains an n + 1 
component link L, Zi with lk(L, Zi) ^ 0. 

Proof Note that the sequence a' n satisfies the following recursive relations: 
a' n = 2a' n _ x if n is even, a' n = 2a' n _ x + 1 if n is odd, and a[ = 1. 

The proof is now the same as the proof of Lemma 12.21 but replace Kiq with 
G * G and Kq with G . □ 

Naturally, for Lemma 12, 31 we have a corollary similar to Corollary 12.41 

We will now obtain a sequence of links that can be thought of as the "mod two 
Whitehead links." 

Let fa = 6, fa = 10 and fi r = a' 2 r(-y r + 3) for higher r. Here 7 r = n[" 1 (2 i + l). 

Theorem 2.5 Every embedding of Kp r contains a two component link with 
lk(A, L) = 2 r k, for some k^O. 



Proof Notice that the case r = was proved for Kq in jHJ. 

The case r = 1 is direct. By [S] every embedding of Kiq contains a three 
component link, with lk(L,Z) = qi,lk(L,W) = q2 with </j odd. Choose an 
orientation of L U W U Z so that the qi are positive. Clearly Z and W contain 
at least three vertices. Since K\q is a complete graph, we have edges from each 
vertex of Z to all vertices of W , and the interiors of these edges are disjoint 
from L,W,Z. We may choose Pi from among these edges that satisfy the 
conditions of Lemma I2.1| so we can find the desired link. 

We will now give the construction for general r. 

Every embedding of K m+ ^ contains a link composed of a triangle and an m- 
cycle with nonzero linking number by [S]. By Corollary 12.41 we know that 
K m +3 * contains a three component link where at least two of the three 

pairwise linking numbers are nonzero. Choosing the triangles to act as L, we 
know that the Zi have m vertices. 

Thus, in I^m+6 we may find a three component link L, Z\, Z 2 with lk(L, Zi) ^ 
0, and with each Zi containing m vertices. Now, by Corollary 12.41 and the 
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preceding discussion, if we want a n + 1 component link with these properties, 
we need only take K a i ( m +3) • 

Suppose n is a large power of two, and m is large. Pair up the Z; L . If lk(Zi, L) is 
even for some i, ignore that pair. For the remaining pairs (where lk(Z^, L) = 1 
mod 2) choose three evenly spaced paths between the members of that pair. 
Applying Lemma l2.1l to these pairs, we have new cycles A4 with lk(L,Ai) = 2k 
(k ^ 0). Now including the Zi with even linking number, we have § cycles 
which have nonzero even linking number with L and each cycle has at least 
2(y + 1) vertices. As long as we have chosen m and n large enough, we 
may iterate this process to obtain the desired link. That is, suppose lk(Z\, L) = 
lk(Z 2 ,L) = mod 2 S_1 but are non-zero integrally, and that the Zi have at 
least m! vertices. If lk(Zi,L) = mod 2 s , we are done. So we may assume that 
lk(Z 1: L) = lk(Z 2 ,L) = 2 s - 1 mod 2 s . Choosing 2 s + 1 paths from Z x to Z 2 
allows us to apply Lemma 12.11 to obtain a cycle Z with lk(Z,L) = k2 s , k ^ 0, 
such that Z has at least 2{-^-^ + 1) vertices. 

Thus, if we want a two component link with lk(A,L) = mod 2 r , we choose 
n = 2 r , and m = j r . Clearly we need n = 2 r components linked with L, 
as after each pairing, we have increased the linking number of Zi with L by 
a power of two, but have halved the number of components. However, on 
iteration s in this procedure (moving from 2 S_1 to 2 s ) we need to have at least 
2 s + 1 vertices in each Zi to successfully apply Lemma 12.11 Since the number 
of vertices is strictly decreasing in this process, it suffices to guarantee that 
we have c r vertices at the rth iteration, where c r > 2 r + 1. If we have c s 
vertices at the beginning of iteration s, we will be left with c s+ \ = 2(2^- + 1) 
vertices at the beginning of iteration s + 1 . Thus, when c s+ i is even, we have 
c s = (2 s + l)(^i — 1) , and we want to choose m > c\. Choosing c r = 2 r + 2 
gives c r _i = (2 r_1 + l)(2 r ~ 1 ). Since we are looking only for a bound, let us 
take c r _i = (2 r - 1 + l)(2 r " 1 ) + 2. This gives c r _ 2 = (2 r ~ 2 + l)(2 r ~ 1 + l)(2 r " 2 ) . 
Continuing this process gives c% = j r . Thus, by taking m = j r we ensure that 
at each stage, we have a sufficient number of vertices to apply Lemma 12.11 □ 

We have calculated the actual number of vertices required for some small cases, 
and 7 r provides a very reasonable estimate. Denoting the required number of 
vertices v r , we note that 71 = v\ = 3; 72 = v 2 = 6;73 = 30, V3 = 27;74 = 
270,i;4 = 261. 

Let n r = a' n2 r(~{r + 3). 

Corollary 2.6 Every embedding of Kpi r contains an n + 1 component link 
L, Zi, . . . , Z n with lk(L, Zi) = 2 r k, for some k 7^ 0. 
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Proof By Lemma f2.21 we can find an n2 r + l component link where lk(Z-, L) ^ 
and each of the Zi has at least 7 r vertices. Applying the construction of 
Theorem 12.51 to each set of 2 r components, we obtain the desired link. Note 
that the construction of one such Zi does not affect L or the other Zi so we 
may treat them independently. □ 

Note that Theorem 12.51 implies that every embedding of Kiq contains a non- 
split two component link with even linking number. In fact, we can improve 
upon that result. 

Proposition 2.7 Every embedding of K\q contains a two component link 
A,L with lk(A,L) = 2 mod 4. 

Proof The proof of Thoerem 2.4 in jS] shows that every embedding of Kiq 
contains a two component link with odd unoriented Sato-Levine invariant. A 
pair of intersection points of opposite sign contribute an even quantity to f3* ; a 
pair of intersection points with matching sign contribute an odd amount. Thus, 
it is easy to see that (3* (A, L) is even if and only if lk(A, L) = mod 4. Since 
the constructed link has odd unoriented Sato-Levine invariant, it must have 
linking number 2 mod 4. □ 



3 Multiple component constructions 

We would like to see the following theorem extended to have all three pairwise 
linking numbers be zero mod 2 r . 

Let 5 r = Q , 3(2r) ((2 2r - 1 + 2 r ) lr + 3). 

Theorem 3.1 Every embedding of Kg r contains a non-split three component 
link L,W,A with lk{L,W) = 2 r k , lk(L,A) = Tk' and lk(W,A) = mod 2, 
for some k, k' ^ . 

Proof By Corollary 12. 61 we may find a four component link L, W, Zi,Z%, with 
lk(L,W) = lk(L,Zi) = mod 2 r , but nonzero integrally. In building up the 
Zi as we did in the proof of Theorem 12.51 at each stage the linking number is 
multiplied by two, but the number of vertices is reduced from Cj to Cj+\. If 
we had begun with -f r vertices in each cycle, the construction would end with 
the Zi containing at least four vertices. However, we will require (2 r + l) 2 
vertices, so we multiply 7 r by the smallest constant that ensures this result. 
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Thus, each of W, Z { has at least 2(2 2r - 1 + 2 r + 1) > (2 r + l) 2 vertices. This 
number of vertices is necessary to form a cycle A from the Zj so that the 
three component link L,W,A will have the desired property. This number of 
vertices is not necessary in W, but unfortunately Lemma 12 . 21 does not allow us 
to control the size of the components independently. 

If lk(Zi,W) = mod 2 we are done, so suppose that lk(Zi,W) = 1 mod 
2. The Zi have (2 r + l) 2 vertices by construction. Find (2 r + l) 2 paths Pi 
and construct cycles A[ as in the proof of Lemma 12.11 Now, write these in a 
list. Group the first 2 r cycles, then leave one, then group the next 2 r cycles, 
etc. Look at the first 2 r cycles in ffi(R 3 — L; Z); we know that there is some 
subsequence whose sum is mod 2 r . Glue these cycles together. Look at the 
next block of 2 r cycles. Find its subsequence. Now identify all cycles between 
these two. The result will be a sequence of cycles A[ where [A^] = mod 2 r 
for % odd, and takes arbitrary values for i even. Any cycles coming before A' x 
may be pushed around to the end of the sequence since it is cyclic. 

The result is a list of 2(2 r + 1) cycles, half of which are zero mod 2 r . Now, 
ignoring the zeros, there is a list of 2 T + 1 numbers, and as before there must 
be a proper consecutive subsequence that is zero mod 2 r . Let A' 2 ' be the cycle 
which corresponds to this sequence, A'{ be the cycle which is mod 2 r that 
immediately precedes it, and A'^ be the complement of these two cycles. Since 
EKli = + [Z2]l = k2 r , k^0,we know [A»] L = mod 2 r . 

Now examine [A'-] £ i^i(R 3 — W;Z). Again, there is a subsequence of these 
that sums to zero mod 2. Call the corresponding cycle A. Since ^[-^flw = 
[Zi]w + [Zzlw = mod 2, the complement of A is also zero mod 2. Call it A' . 

By construction, lk(A,L) = mod 2 r and lk(A, W) = lk(A',W) = mod 
2. If lk(A,L) = 0, then as [A] L + [A'] L = YH A ")l, we have that lk(A',L) = 
k2 r , k ^ and we are done. □ 

-, n(n — 1) 

Let ei = 10 and e n = a' 2n+1 _ 2 (j' n + 3). Here i n = n[ l =1 3(2^ 1 ) = 3 n 2^~ . 
Then extending our construction yet again, we can show the following. 

Theorem 3.2 Every embedding of K tn contains a non-split link of n+1 com- 
ponents where all the pairwise linking numbers are even. 

Proof The case n = 1 is proved in Lemma 12.11 and n = 2 is proved in The- 
orem For larger n, we may think of K €n as the star of ot' 2n+1 _ 2 copies of 
and so it contains a link of 2 n+1 — 1 components, labeled L,Zi, where 
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lk(L, Zi) / and the Z, L have i n vertices. Since 2 n+1 - 2 = Ya=i 2 S we ma Y 
break the Zj into sets of size 2* for each 1 < i < n. 

Take Z\ and Z2. If lk(Zi,L) = mod 2, label that cycle V\ and move on. 
If lk(Zi,L) = 1 mod 2 for i = 1,2, choosing three paths between them and 
forming A4 as usual, we may produce V±, which has lk(V\,L) = 2k\, with 
fci^O. 

Take Z3, Z4, Z§, Zq . Pair these and construct Z' 3 ,Z'^ which have even (and 
positive) linking number with L as we just did for Z\ and Z 2 . If lk(Z' i: V\) = 
mod 2, label it V 2 and continue to the next set of Zi. If not, choose six paths 
from Z 3 to Z4 and construct A\, . . . , Aq. Examine these cycles in .ffi(R 3 — 
L;Z/2). Since lk{Z^V) = mod 2 this is a binary sequence which sums to 
zero. Cut this sequence into the maximum number of blocks, where the sum 
in each block is zero. Since we can cyclicly permute the entries, there must 
be at least three such blocks. Produce the cycles A^A^A'^ by fusing the 
cycles in each block. Look at the A' s in H\(J{? — Vi;Z/2). There is a proper 
subsequence whose sum is zero mod two. Call the union of those cycles A, and 
their complement A'. Now, lk(A,Vi) = lk(A', V±) = mod 2. If lk(A,L) = 0, 
then as [A] L + [A'] L = [Z' 3 ] + [Z' 4 ], we have that lk(A',L) = 2k 2 ,k 2 + 0. Call 
this cycle V 2 ■ 

Take Z^j-i 2 s) +1 • • • 2 s ■ ^ a ^ r ^^ em t° produce zf^ that have even, non- 

zero linking number with L as we did for Z\ and Z 2 ■ Now, pair the Zf ) and 

produce zf ] that have lk{zf ] \V{) = mod 2, and lk{zf ] ,L) = k2, k + as 

(2) 

we did for Z3, Z4, Z5, Z§. Now, pair the Z\ . If either member of a pair has 

(2) 

lk(Z^ , V2) = mod 2, it advances to the next round. Otherwise, choose twelve 
paths connecting the members of each pair and produce A\ . . . A\ 2 . Examine 
these in i?i(R 3 -L; Z/2) , then Fi(R 3 -¥l; Z/2) , breaking it into the maximum 
number of blocks each time. We will be left with at least three cycles that we 
examine in i^i(R 3 — V 2 ; Z/2), allowing us to construct zf^ . 

Continue the process, connecting the paired cycles by 3(2 fc_1 ) paths in the kth. 
step and producing the A s . We have chosen our cycles Zi to have 7^ vertices, 
which ensures that we may find these paths in up to n iterative steps. Examine 
these A s in H\ (R 3 - L; Z/2) , then #i(R 3 - V t ; Z/2) for i < k-1 fusing cycles 
as necessary each time. We began with 3(2 fc ~ 1 ) cycles labeled A s , so there 
must be at least three distinct cycles left after fusing k — 1 times. Examine 
these three cycles in i^i(R 3 — Vfe_i;Z/2). There is a subsequence that sums 
to zero, we take the corresponding cycle W\ and its complement W 2 . Now, by 
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construction, lk(Wi,Vi) = mod 2 for i < k, and at least one of lk(Wi,L) is 

(it) 

even and nonzero. Choose that W\ to be Z\ . 

Since we began with 2 3 cycles, we may repeat this process j times until we 
have Vj, a cycle with lk(Vj, V}) = mod 2 for i < j and lk(Vj, L) = 2kj with 
kj^O. 

Iterating this process produces the desired link. □ 



4 Mod 3 constructions 

It is unclear if similar constructions will work modulo integers other than 2. 
We provide a first step in that direction. 

Theorem 4.1 Every embedding of -K35 contains a link of two components 
with lk(A,L) = 3k, k^O. 

Proof The graph K35 has * 5 Kj as a subgraph. By Corollary 12.41 and the 
discussion in the proof of Theorem 12 .51 every embedding of .K35 contains a four 
component link L, Z\, Z2, Z3 with lk(L,Zi) 7^ 0, and the Zi each have four 
vertices. Orient the Z{ and L so that lk(L, Zi) = qi > 0. 

If lk(L, Zi) = mod 3 for some i, then we are done. 

If lk(L,Zi) = 1 mod 3 and lk(L,Zj) = 2 mod 3, then we may construct four 
cycles Ai as in Lemma 12.11 Here q\ + qi = mod 3 , and taking S%,S2, S3 as 
before, the construction of A proceeds in exactly the same manner. 

Thus, we may assume that lk(L, Z\) = lk(L, Z2) = lk(L, Z3) mod 3. 

We now construct cycles A\ , A2 , A3 , A4 , A§ as in Figure 4] Note that in H 1 (R 3 — 



L;Z), 

^2[Zi] = Y^iM = Qi + Q2 + qs = mod 3 

If [Ai] = for some i > 4, then we take A = A4 if [Ai] ^ 0. If [Ai] = 
integrally, then let A = Uj^iAj . 

Suppose that [Ai] = for some i < 3. Again, take A = Ai if [Ai] 7^ integrally. 
If [Ai] = 0, look at the remaining Aa. We have four contiguous cycles whose 
sum is zero mod 3, see jFigure 4 Forming the partial sums Si,S2, and 53, 



either two of these are equal, or one is zero, and we may proceed as in Lemma 

i2~n 
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Figure 4: The cycles A when using all the Zi . The A (except A ) are oriented 
counter-clockwise, A and the Zi clockwise. 



Now, if [A] / mod 3 for all i, then two of [Ax], [A2], [A3] are equal. Say 
[Ai] = [A 2 ] ■ Take the following sums. Let Si = [At] , S 2 = [A] + [Ai] , S3 = 
[A] + [Ai] + [As] , all taken mod 3. We can ignore the cases Si = 0, Si = S 2 and 
S2 = S^ as each of these would imply that some [A] was zero. Now, if Si = S3 , 
we take the cycle representing their difference, and its complement. Since both 
cycles are connected, one of the two must satisfy the desired conditions. If 
S2 is zero mod 3, the same argument applies. The hard case is when S3 = 
integrally. 

The cycle corresponding to S3 is connected, but its complement, A 2 U A3 is 
not. Since S3 = 0, we know that [Ai] = — ([A] + [A5]). Now, since [Ai] is 
non-zero mod 3 for all i, [A4] = [A5] mod 3 (otherwise [Ai] = 0). But now 
[Ai] = -2[A 4 ] = [A4] mod 3. 

Thus [A] = [A 2 ] = [At] = [A] = E^ 3 [^] mod 3 - So ' as E[M = mod 3, 
[A3] + [A5] = mod 3. Now both A3 U A 5 and its complement AiUA 2 U A 4 
are connected, so one of the two is the desired cycle A. □ 

Corollary 4.2 Every embedding of K7 a ' 3 contains an n + 1 component link 
L, Zi, . . . , Z n with lk(L, Zi) = 3k, k 7^ 0. 

Proof The proof is essentially the same as the proof of Corollary 12.61 

We can think of K 7ct ^ as a' 3n copies of K-j . By Corollary 12 .41 we have a 3n + 1 
component link L, Zi with lk(L,Zi) ^ 0. The Zi have at least four vertices 
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each, so breaking them into groups of three, we may now apply construction 
from the proof of Theorem 14. II to each group individually to obtain the desired 
link. □ 
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